Tỉnh lị của An Đông trong thời kỳ 1934-1939 là Thông Hóa (tiếng Trung: 通化; Wade-Giles: T'unghua). Tuy nhiên đến năm 1939 khi tái tổ chức lại tỉnh, tỉnh lị được chuyển đến An Đông (Đan Đông ngày nay), một đô thị biên giới chiến lược giữa Mãn Châu Quốc và Triều Tiên, và nằm trên tuyến đường sắt từ Triều Tiên đến Thẩm Dương.